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CROSS REFERENCE TO RELATED APPLICATIONS 


[0001] This application is related to and claims priority from pending U.S. 
Provisional Application Number 60/433,171 filed December 16, 2002, and is further 
related to PCT Application PCT/US03/16208 entitled WIRELESS LOCAL AREA 
NETWORK REPEATER, the contents of which are incorporated herein by reference. 


[0002] The present invention relates generally to wireless local area networks 
(WLANs) and, particularly, the present invention relates to channel selection for a 


[0003] Because of increasing popularity, there is an ongoing need to extend the 
range of wireless local area networks (WLAN), including but not limited to WLANs 
described and specified in the 802. 1 1 , 802. 1 6 and 802.20 standards. While the 
specifications of products using the above standard wireless protocols commonly 
indicate data rates on the order of, for example, 1 1 MBPS and ranges on the order of, 
for example, 100 meters, these performance levels are rarely, if ever, realized. 
Performance shortcomings between actual and specified performance levels have 
many causes including attenuation of the radiation paths of RF signals, which are 
typically in the range of 2.4 GHz or 5.8 GHz in an operating environment such as an 
indoor environment. Base or AP to receiver or client ranges are generally less than 
the coverage range required in a typical home, and may be as little as 10 to 15 meters. 


FIELD OF THE INVENTION 


frequency translating repeater connecting to an Access Point (AP). , 


BACKGROUND OF THE INVENTION 
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Further, in structures having split floor plans, such as ranch style or two story homes, 
or those constructed of materials capable of attenuating RF signals, areas in which 
wireless coverage is needed may be physically separated by distances outside of the 
range of, for example, an 802.1 1 protocol based system. Attenuation problems may 
be exacerbated in the presence of interference in the operating band, such as 
interference from other 2.4GHz devices or wideband interference with in-band 
energy. Still further, data rates of devices operating using the above standard wireless 
protocols are dependent on signal strength. As distances in the area of coverage 
increase, wireless system performance typically decreases. Lastly, the structure of the 
protocols themselves may affect the operational range. 

[0004] One common practice in the mobile wireless industry to increase the range 
of wireless systems is through the use of repeaters. However, problems and 
complications arise in that for some systems and devices, receivers and transmitters 
operate at the same frequency as in a WLAN (Wireless Local Area Network) or 
WMAN (Wireless Metropolitan Area Network) utilizing, for example, 802.11 or 
802. 16 WLAN wireless protocols. In such systems, when multiple transmitters 
operate simultaneously, as would be the preferred case in repeater operation, 
difficulties arise. Other problems arise in that, for example, the random packet nature 
of typical WLAN protocols provides no defined receive and transmit periods. 
Because packets from each wireless network node are spontaneously generated and 
transmitted and are not temporally predictable packet collisions may occur. Some 
remedies exist to address such difficulties, such as, for example, collision avoidance 
and random back-off protocols, which are used to avoid two or more nodes 
transmitting packets at the same time. Under the 802.1 1 standard protocol, for 
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example, a distributed coordination function (DCF) may be used for collision 
avoidance. 


[0005] Such operation is significantly different than the operation of many other 
cellular repeater systems, such as those systems based on IS- 136, IS-95 or IS-2000 
standards, where the receive and transmit bands are separated by a deplexing 
frequency offset. Frequency division duplexing (FDD) operation simplifies repeater 
operation since conflicts associated with repeater operation, such as those arising in 
situations where the receiver and transmitter channels for all networked devices are on 
the same frequency, are not present. 

[0006] An additional complication arising from the use of repeaters in WLAN 
environments is the random nature of data packet transmissions, which often occur in 
the various WLAN protocols. When a WLAN is functioning without centralized 
coordination as is typical, it is operating in accordance with a DCF as noted aboye. In 
DCF operation, packets initiated from each node on the wireless network are 
generated spontaneously with no predictable receive and transmit slots. Several 
mechanisms may be used to avoid collisions associated with communication units 
transmitting packets at the same time. Some mechanisms, referred to as Carrier Sense 
Multiple Access with Collision Avoidance (CSMA/CA) and the Network Allocation 
Vector (NAV), are used by the distributed coordination function (DCF), governing 
the primary "rules" for enabling the coordination of the transmission of random 
packets from different stations. Because transmissions in such an uncoordinated 
environment are unpredictable in that they may come at any time from any station, the 
challenge to repeater architectures is significant. An in addition to challenges 
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associated with collisions, other challenges exist associated with, for example, 
feedback or the like on channels which are used by more than one repeater. 


[0007] Although traditional repeaters, such as those used in IS-95 cellular systems, 
employ directional antennas and physical separation of receive and transmit antennas 
to achieve the necessary isolation to prevent oscillatory feedback, such a solution is 
not practical for WLAN repeaters. The combination of prohibitive costs and the fact 
that, for indoor environments, isolation is less effective because of reflections caused 
by objects in close proximity to the antennas, rule out such solutions for indoor 
WLAN repeaters. Thus, several known approaches to providing repeaters in WLANs, 
and specifically to providing 802.1 1 compliant repeaters include providing two 
Access Points (APs) in a box with a routing function between them; and providing a 
store and forward repeater (SF Repeater), both of which approaches are reflected in 
products available on the market today. 

[0008] One system, described in International Application No. PCT/US03/16208, 
incorporated by reference herein, and commonly owned by the assignee of the present 
application, resolves many of the above identified problems by providing a repeater 
which isolates receive and transmit channels using a frequency detection and 
translation method. The WLAN repeater described therein allows two WLAN units 
to communicate by translating packets associated with one device at a first frequency 
channel to a second device using a second frequency channel. The direction 
associated with the translation or conversion, such as from the first frequency channel 
associated with the first device to the second frequency channel associated with the 
second device, or from the second frequency channel to the first frequency channel, 
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depends upon a real time configuration of the repeater and the WLAN environment. 
For example, the WLAN repeater may be configured to monitor both frequency 
channels for transmissions and, when a transmission is detected, translate the signal 
received on the first frequency channel to the other frequency channel, where it is 
transmitted to the destination. It is important to note that the frequency translating 
repeater described in International Application No. PCT/US03/16208 acts in near real 
time to receive, boost and retransmit packets and while addressing many of the 
problems in the art, lacks capabilities such as store and forward. 

[0009] Not only does an isolated frequency translating repeater such as that 
described in International Application No. PCTYUS03/16208 solve many of the above 
described issues associated with asynchronous transmission, indeterminate packet 
length, and use of the same frequency for frequency transmission/reception, but such 
repeaters are additionally well suited for use in accordance with the 802.1 la, e.g. the 
5GHz OFDM, standard which is currently the standard providing the highest data rate 
network, up to 54 MBPS, and the highest frequency, 5 GHz. While providing 
attractive data rate and frequency parameters, the 802.1 la repeater is inherently 
limited in range. Problems arise due to the range limitations since, while many new 
applications involving video and audio are only possible using the higher performance 
available under 802.1 la making the use of 802.1 la compliant repeaters highly 
desirable, the range limitations hinder usefulness and limit widespread acceptance. 
Such limitations are disappointing since the 802.1 la frequency bands are well suited 
for frequency translation for the above mentioned reasons, and due to the significant 
amount of allocated spectrum available for use within the band. It should be noted 
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that there are presently 12 802.1 la compatible frequency channels available in the US 
with another 12 planned for allocation by the FCC in the near future. 


[001 0] It should further be noted that while frequency translating repeaters as 
described above are desirable, the application of frequency translating repeaters are 
not limited to systems compliant with 802.1 la standards. For example, as is well 
known to those of ordinary skill in the art, 802.1 lb and 802.1 lg are standards 
specifying transmission protocols for 2.4GHz systems. Products based on these 
standards may be used with repeaters in at least two ways. For example, in a bridging 
configuration, a repeater may use any combination of non-overlapping frequency 
channels such as channel 1, 6, and 1 1 for standard IEEE based networks. The use of 
adjacent channels is possible due to the ability to use directional antennas in 
combination with the repeater, or a reduction in repeater transmission power. In the 
Basic Service Set (BSS) mode which is a common configuration mode for a typical 
AP, the two most separated channels, e.g. channels 1 and 1 1, are used to minimize the 
impact of the impracticability of directional antennas for such an application. As will 
be apparent, in addition to 802.11a, 802.11b, and 802.1 lg applications, the above 
described frequency translating repeater may also be used in connection with other 
configurations and in connection with other WLANs and WLAN environments, and 
other TDD protocols. 

[001 1] In many WLAN environments, an exemplary repeater may have a plurality 
of APs operating using a number of frequency channels within signal range of the 
repeater as determined, for example, by the type of communication standard in use. 
For example, presently there are 1 1 channels available for use in systems designed in 
accordance with the 802.1 lb and 802.1 lg standards with 3 of the 1 1 channels non- 
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overlapping and 12 channels for use in systems designed in accordance with the 
802.1 la standard. Systems designed and operating in accordance with other WLAN 
standards may allow a different number of channels, or may alter channel availability 
by increasing or decreasing the number of channels as frequencies become expanded 
or constricted. It should be noted however, if a repeater is not pre-assigned to operate 
or "slaved" with a particular AP, difficulties arise since the repeater cannot know 
which AP to service resulting in feedback problems, erroneous transmissions or 
significant interference between the repeater or repeaters and various APs in the 
network. 

[0012] During initial repeater power-up, the determination of which channels an AP 
and its repeater operate on may be influenced by, inter alia, regulations. Accordingly, 
repeater frequency channels may be chosen based on maximum transmit power levels, 
as allowed by FCC or other regulatory bodies. For example, in the U-NII bands for 
operation in the United States, the maximum allowable transmit power for CH36-48 
is 50mW, for CH52-64 is 250mW, and for CH149 - 161 is 1W. In an exemplary 
repeater environment therefore, it is possible to receive a signal on a frequency 
channel associated with one of the lower power levels and choose a frequency 
channel on a different band allowing a higher transmit power level to be used for the 
retransmitted signal. It will further be appreciated that in addition to allowing 
retransmission of signals at a higher signal power level may relate directly to 
increased system interference, especially in WLANs with overlapping channels, such 
as those operating in accordance with 802. 1 lb. Thus the decision regarding which 
channels an exemplary AP and repeater should select could be pre-programmed 
during manufacturing. Pre-programming is limited however, in that dynamic 
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approaches associated with, for example, limiting local interference through power 
adjustment, as described above, can not be as easily achieved with simple pre- 
programming. Moreover, during operation, an AP may be switched to a different 
channel after repeater configuration due to interference from a new source or from 
other unforeseeable problems. For example, if additional WLAN nodes, clients, APs, 
or the like, are added to an existing WLAN, network optimization may dictate 
changing certain AP channels. Undesirable consequences arise however in that 
repeaters originally configured at the physical layer for particular frequency channels 
and the like, as described above would have to be reconfigured, reconnected, or the 
like to the AP software. 

[0013] Further problems and issues with repeater configuration arise in connection 
with regulations promulgated by the European Union (EU) in the form of 802. 1 lh 
certification requirements. Accepted mechanisms for satisfying certification 
requirements include dynamic channel selection and transmit power control. It is 
further believed that the 802.1 lh standard will eventually contain unique requirements 
that will necessitate changes to the current generation of chipsets to enable RADAR 
detection. Under the proposed standard, a "master" device, such as an AP, would be 
required to detect the presence of interference from RADAR sources, and generate 
messaging directing "slave" devices to change to a specified channel. Under the 
proposed standard, slave devices must receive these messages and follow the directed 
channel change. Thus a conventional repeater would fail to comply with the proposed 
standards of detecting the presence of RADAR energy when selecting possible 
repeating channels. 
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[0014] To effect a frequency change under the proposed standard, an AP would 
send a message indicating the desired new frequency channel for a station to switch to 
causing an error condition in the station equipment as the repeater begins operating on 
the new frequency, and repeating onto another frequency including possibly the 
frequency channel switched from. A conventional repeater will experience difficulty 
knowing which channel the AP is on. Thus, as can be seen, it would be preferable for 
a repeater to be programmed in the field or operating environment to minimize 
interference, to provide system compatibility, or to optimize other factors when 
setting up or adjusting the network. 

[001 5] It should be noted that conventional SF repeaters are typically provided to 
the consumer with configuration software. The AP is loaded with corresponding 
software which determines the channels used by the AP. Channel information is then 
communicated by the consumer during initial configuration to the SF repeater to 
configure the repeater in kind. Problems arise however, in that such systems are 
difficult to implement for the consumer as they require some basic knowledge, or at 
least data interpretation, of the WLAN parameters. 

[0016] It should be appreciated that in general, repeaters will be used where no 
wired LAN, such as an Ethernet connected LAN or the like, exists to provide a 
backhaul channel for additional APs. A SF repeater as noted above, consists of a 
commercial AP with additional software allowing 802.1 1 packet routing to and from 
another AP, Station devices, other nodes and the like. SF repeaters are available from 
various manufacturers including Cisco Systems, Inc. of San Jose California, Intel 
Corporation of Santa Clara California, and the like. It should be noted that the store 
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and forward feature is typically only included in enterprise class APs having a 
Manufacturer's Suggested Retail Price averaging around $750. Some residential class 
store and forward APs are available with a MSRP averaging around $90 and able to 
perform the SF repeater function. 


SUMMARY OF THE INVENTION 
[00 17] An exemplary frequency translating repeater of the present invention solves 
the spontaneous transmission problem and the isolation of the transmitter from 
receiver using a unique frequency detection and translation technique in a WLAN 
environment. The exemplary repeater allows two or more WLAN units or stations to 
communicate by translating packets from a first frequency channel, used by one 
device, to a second frequency channel, used by a second device. The direction of the 
conversion from channel A to channel B or from channel B to channel A is 
dynamically configured. The repeater monitors both channels for transmissions and 
once a transmission on a channel is detected, the repeater is configured to translate the 
received signal to the other channel, where it is re-transmitted. 

[0018] If more than one AP is present on different channels within the WLAN 
environment, the exemplary repeater may be wirelessly connected to the desired AP 
in a number of manners, as will be described in greater detail below. Generally, 
several techniques may be used to configure the exemplary repeater to work with a 
specific AP. For residential applications a user may locate and power-up the 
exemplary repeater in close proximity to the target AP. In accordance with various 
exemplary embodiments, a user may press a control button for a period of time, say 5 
seconds. During the control interval the exemplary repeater preferably scans all 
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available frequency channels and available APs, choosing the "best" frequency 
channel and AP, e.g. the frequency channel with the strongest signal (Beacon) or best 
quality metric such as Signal to noise ratio from the desired AP. The exemplary 
repeater then stores the best channel number as its primary operating frequency. In 
addition, the repeater may store other information specific to that Access Point, if 
available. Those of ordinary skill in the art will recognize that while a control button 
is one way to initiate the configuration and control interval as described, other 
routine/start-up techniques and mechanisms may be used. 

[0019] In accordance with various embodiments, the exemplary repeater may have 
additional network management capabilities, and may further be able to decode 
packets for use in remote network maintenance functions. Accordingly, the MAC ID, 
BSS_ID, and other information will be stored associated with the "preferred" AP in 
addition to receive power, channel number, and beacon interval. After such values 
are determined and stored, the repeater is now configured for operation in the WLAN 
environment, and may be unplugged. It will further be appreciated that the exemplary 
repeater may be moved to a different location and will maintain communications with 
or "track" the preferred AP. An example of this would be to unplug the repeater and 
plug it into a new location, with the repeater re-estabhshing operation with the 
preferred AP. 

[0020] In accordance with various alternative embodiments, the exemplary repeater 
may be initialized as can be considered, for illustrative purposes, with the exemplary 
repeater in a carrier network. A carrier network for the purposes of discussion herein, 
can be defined as a coordinated network operating under predefined parameters. For 
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use in carrier environments, the exemplary repeater can be programmed to detect the 
interval timing of, for example, beacon probes, and with appropriate software, a MAC 
ID, or BSSJD may be tracked. APs associated with the carrier environment may be 
programmed with unique beacon intervals, and BSSJDs. Alternatively, the 
exemplary repeater may be programmed to select channels with an AP MAC address 
chosen from a stored list. Accordingly, the exemplary repeater is immediately 
capable of self-configuring "out of the box." 


[0021] Thus an exemplary repeater in accordance with various embodiments 
described herein, solve both the isolation issue, allowing a small inexpensive unit, and 
the spontaneous transmission problem as a repeater it monitors and reacts to channel 
activity. The exemplary repeater of the present invention further facilitates 
configuration within a network and rapid reconfiguration if an AP or the network is 
reconfigured or a new environment is encountered. 


12 


WO 2004/062305 PCT/US2003/039889 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0022] The accompanying figures, where like reference numerals refer to identical 
or functionally similar elements throughout the separate views and which together 
with the detailed description below are incorporated in and form part of the 
specification, serve to further illustrate various embodiments and to explain various 
principles and advantages in accordance with the present invention. 

[0023] FIG. 1 is a diagram illustrating a WLAN including an exemplary repeater in 
accordance with various exemplary embodiments. 

[0024] FIG. 2 is a diagram illustrating exemplary packet flow associated with a 
store and forward repeater. 

[0025] FIG. 3 is a diagram illustrating exemplary packet flow associated with an 
exemplary repeater of the present invention. 

[0026] FIG. 4 is a block diagram illustrating components associated with an 
exemplary repeater. 

[0027] FIG. 5 is a block diagram illustrating components associated with an 
. alternative exemplary repeater having an integrated station. 
[0028] FIG. 6 is a flow chart illustrating various procedures associated with 
operation of an exemplary repeater. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0029] Referring now to FIG. 1, a wide area connection 101, which could be, for 
example, an Ethernet connection, a Tl line, a wideband wireless connection or any 
other electrical connection providing a data communications path, may be connected 
to a wireless gateway, or access point (AP) 100. The wireless gateway 100 sends RF 
signals, such as IEEE 802.11 packets or signals based upon Bluetooth, Hyperlan, or 
other wireless communication protocols, to client units 104, 105, which may be 
personal computers, personal digital assistants, or any other devices capable of 
communicating with other like devices through one of the above mentioned wireless 
protocols. Respective propagation, or RF, paths to each of the client units 104, 105 
are shown as 102, 103. 

[0030] While the signal carried over RF path 102 is of sufficient strength to 
maintain high-speed data packet communications between the client unit 104 and the 
wireless gateway 100, the signals carried over the RF path 103 and intended for the 
client unit 105 would be attenuated when passing through a structural barrier such as 
walls 106 or 107 to a point where few, if any, data packets are received in either 
direction if not for a wireless repeater 200, the structure and operation of which will 
now be described. 

[0031] To enhance the coverage and/or communication data rate to the client unit 
105, wireless repeater 200 receives packets transmitted on a first frequency channel 
201 from the wireless gateway 100. The wireless repeater 200, which may be housed 
in an enclosure typically having dimensions of, for example, 2.5"x3.5"x.5", and 
which preferably is capable of being plugged into a standard electrical outlet and 
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operating on 110 V AC power, detects the presence of a packet on the first frequency 
channel 201, receives the packet and re-transmits the packet with more power on a 
second frequency channel 202. Unlike conventional WLAN operating protocols, the 
client unit 105 operates on the second frequency channel, even though the wireless 
gateway 100 operates on the first frequency channel. To perform the return packet 
operation, the wireless repeater 200 detects the presence of a transmitted packet on the 
second frequency channel 2 02 from the client unit 1 05, receives the p acket on the 
second frequency channel 202, and re-transmits the packet on the first frequency 
channel 201. The wireless gateway 100 then receives the packet on the first 
frequency channel 201. In this way, the wireless repeater 200 is capable of 
simultaneously receiving and transmitting signals as well as extending the coverage 
and performance of the wireless gateway 100 to the client unit 105. 

[0032] To address the difficulties posed by obstructions as described above and 
attendant attenuation of the signal strength along obstructed paths and thus to enhance 
the coverage and/or communication data rate to client unit 105, exemplary wireless 
repeater 200, as shown in FIG. 1, may be used to retransmit packets beyond a range 
limited by propagation path constraints through, for example, frequency translation. 
Packets transmitted on a first frequency channel 201 from AP 100 are received at 
repeater 200 and re-transmitted, preferably with a greater power level, on a second 
frequency channel 202. Client unit 105 preferably operates on second frequency 
channel 202 as if AP 100 were also operating on it, such as with no knowledge that 
AP 100 is really operating on first frequency channel 201 such that the frequency 
translation is transparent. To perform return packet operations, repeater unit 200 
detects the presence of a transmitted return packet on second frequency channel 202 
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from client unit 105, and is preferably configured to receive the packet on second 
frequency channel 202, and to retransmit the data packet to, for example AP 100, on 
first frequency channel 201. 


[0033] Wireless repeater 200 is preferably capable of receiving two different 
frequencies simultaneously, such as first frequency channel 201 and second frequency 
channel 202 determining which channel is carrying a signal associated with, for 
example, the transmission of a packet, translating from the original frequency channel 
to an alternative frequency channel and retransmitting the frequency translated 
version of the received signal on the alternative channel. Details of internal repeater 
operation may be found in co-pending PCT Application No. PCT/US03/16208. 

[0034] Repeater 200 may thus receive and transmit packets at the same time on 
different frequency channels thereby extending the coverage and performance of the 
connection between AP 100 and client unit 105, and between peer-to-peer 
connections such as from one client unit to another client unit. When many units are 
isolated from one another, repeater unit 200 further acts as a wireless bridge allowing 
two different groups of units to communicate where optimum RP propagation and 
coverage or, in many cases, any RF propagation and coverage was not previously 
possible. 

[0035] As described above with regard to conventional approaches, it will be 
appreciated that the placement of two APs in a single box basically provides an entire 
new system alternative instead of providing an improved repeater. Being relatively 
expensive, two APS in a box requires substantial hardware and firmware for 
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providing multiple access points rather than adding repeaters, the solution adds 
stripped-down access points. Further, with commercially available APs, the channel 
linearity and selectivity prevents a transmitter on one channel from being physically 
near a receiver on another channel without significant performance impacts. This 
prevents a reasonable form factor for the residential or enterprise markets. Regarding 
store and forward repeaters, FIG 2 is useful in illustrating the flow of packets in a 
typical store and forward type repeater interaction. When an AP 210 has an IP packet, 
such as packet 21 1, to transmit to station 230, it will be transmitted to half-duplex 
repeater 220 which as will be appreciated is a store and forward repeater. Repeater 
220 receives each of exemplary 802.11 packet segments 212 and 214, providing 
acknowledges (ACKs) 213 and 215 and then after processing in block 240, can pass 
segments 241 and 243 on to station 230, or may assemble them into a complete IP 
packet. For the 802.11 standard wireless distribution function (WDS) half duplex 
repeater 220 will attempt to transmit packet segment 212 as soon as the ACK 213 is 
transmitted in accordance with operation as a Layer 2 bridge or repeater. It should be 
noted that a relatively high probability exists that the channel control will be retained 
by AP 210, based on the operation of the Distributed Coordination Function (DCF) 
protocol, and packet segment 214 will be sent to the repeater 220 first, prior to the re- 
transmision of, for example, packet 212. If the entire IP packet is assembled as 
required in accordance with Layer 3 operation as a routing repeater, repeater 220 
performs network address translation (NAT) and transmits the IP packet to the end 

station. Since the station and the AP operate on the same frequency, and the SF 

i 

Repeater has a single transceiver it will operate half-duplex meaning that half the time 
the SF repeater will be talking to the AP and the other half it will be talking to the 
target Station. The result of this will be a 50% minimum reduction in the network 
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throughput as compared to an AP to Station network without the SF repeater. Further, 
more inherent cost is associated with such an approach, as compared to, for example, 
an analog repeater, since the use of base band, MAC, and network layer processing 
components is required. Thus the above described disadvantages result in reduced 
performance, increased delay, and increased cost. 

[0036] FIG. 3 shows the packet flow for an exemplary repeater 250 in a wireless 
local area network containing AP 210 and remote station 230. Since the repeater 250 
is capable of full duplex operation, and uses two independent frequency channels, 
there is no time penalty for forwarding packet segments 212 and 214 or IP packet 21 1 
as forwarded packet segments 25 1 and 253 and forwarded IP packet 255. It should be 
noted that acknowledges 213, 214, 252, and 254 may be returned from station 230 to 
AP 210 as would be understood by one of ordinary skill. Delay is reduced in such a 
configuration since repeater 250 can start transmitting prior to receiving, for example, 
the entire packet. Most or all of the throughput capability of the link is thereby 
retained, and repeater 250 acts like, for example, an Ethernet hub, since it allows 
traffic on separate links to be routed to communicating WLAN devices, e.g. AP 210 
and station 230. Repeater 250 allows devices on separate frequency channels to 
receive each other's transmissions with significant cost advantages since base band, 
MAC, and network processing components are not required. 

[0037] Thus an exemplary repeater architecture allows devices on independent 
frequency channels to "hear" each other, further allowing more users to share a single 
AP or backhaul connection. Carrier Sense Multiple Access (CSMA) mechanisms 
such as DCF described above will work transparently thougji the repeater and the 
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MAC protocol works normally. In accordance with various preferred exemplary 
embodiments of the present invention, several techniques for initial AP channel 
selection may be used to configure repeater 250 to work with a specific access point 
such as AP 210. 

[0038] As described above, a simple approach to initialization, as shown in block 
diagram of the exemplary repeater illustrated in FIG. 4. Exemplary repeater 250 may 
preferably be equipped with processor 260, which may be a general purpose 
microprocessor, dedicated processor, or the like as would be appreciated by one of 
ordinary skill in the art, interconnection 261, which is preferably a bus or the like, for 
carrying digital, analog, and other control and information signals throughout repeater 
250, memory 262, which may be a standard memory, storage device, or the like with 
suitable access speeds matched to the operating frequencies of processor 260, RF 
section 264 with antenna 265 which may be a transmit and receive antenna, and I/O 
lines 266 and 267 for providing, through I/O section 263, input such as control switch 
input, and output such as display output or the like to inform a user as to the status of 
repeater 250, or the like. It will be appreciated that I/O section 263 can be a general 
purpose I/O processor or processor circuit with appropriate "front end" circuitry (not 
shown) for handling input from switches and the like. It will further be appreciated 
that I/O section 263 can be be incorporated into processor 260 directly with I/O lines 
266 and 267, for example, connected directly to gerneral purpose IO pins. It will still 
further be appreciated that memory 262 may also be integrated into processor 260 or 
processor 260 may be equipped with an internal memory (not shown) as is well 
known to those of ordinary skill in the art. 
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[0039] During operation, a user preferably plugs repeater 250 into a wall electrical 
outlet (not shown) close in proximity to a target AP, such as AP 210 in FIG. 2 and 
FIG. 3. A user may press a control button or provide other input to I/O port 267 for 
an interval of time, such as for example, 5 seconds. It should be noted that the time 
interval should be sufficient to allow proper characterization and scanning of 
frequency channels. Alternatively, the act of powering up repeater 250 may 
automatically begin an initialization sequence. During initialization, repeater 250 
scans all available channels in the WLAN environment, choosing the best frequency 
channel characterized as the frequency channel from the desired AP having the 
strongest signal or best quality signal as determined, for example, by way of beacon 
transmission associated therewith. Repeater 250 stores the channel number and other 
relevant information, for example, in memory 262 to use for repeater operation. 

[0040] Some versions of repeater 250 may have added network management 
capabilities, and will be able to decode packets, for use in remote network 
maintenance functions. In such embodiments, MAC ID, BSSJTO, and other 
information will be stored in repeater memory 262 as the "preferred" AP in addition 
to receive power, channel number, beacon interval, and the like. Repeater 250 is now 
configured as a slave to an AP 210, and may be unplugged moved to a desired 
location where repeater 250 will then "track" the preferred AP 210. 

[0041] For deployments in carrier environments, an exemplary repeater can be 
programmed to detect the interval timing of beacon probes, and alternatively or 
additionally with appropriate software, the MAC ED, or BSS_ID may be tracked. APs 
from within the carrier environment may be programmed with unique beacon 
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intervals, and BSSJDs. Additionally, exemplary repeater 250 may be programmed 
to select channels with an AP MAC address chosen from a list stored, for example, in 
memory 262 making repeater 250 capable of self-configuring "out of the box." The 
repeater of the present invention so configured may be used in many different packet 
based asynchronous wireless networks. In accordance with one preferred 
embodiment, an exemplary repeater may be used in an 802. 11a standard environment. 

[0042] In 802. 11a environments, an optional MAC message may be used by some 
access points called the DS Parameters message for specifying which channel the 
direct sequence spread spectrum wave form, in accordance with 802.1 lb standard, is 
transmitted on. A more complete description of operation of exemplary repeaters in 
an environment using DS Parameter messages can be found in a related application 
co-owned by the assignee of the present application entitled: "WIRELESS LOCAL 
AREA NETWORK WITH REPEATER FOR ENHANCING NETWORK 
COVERAGE", International Application No. PCT/US03/28558, the contents of 
which are incorporated herein by reference. If the DS Parameter message is used by a 
particular AP, a software configuration parameter change in the AP or a driver update 
to the stations may be required for proper repeater functionality. Alternatively, 
exemplary repeaters with minimal station card capability having network 
management functionality incorporated thereinto are able to receive and transmit 
overhead messages and are further able to receive beacon signals containing, for 
example, DS ^Parameters message. New beacon signals may be re-transmitted on the 
repeated frequency channel with a corrected channel number contained in the new 
DS_Parameters message section in the new beacon signal. Alternatively, in 
accordance with 802.1 la, the DS Parameters message may be removed entirely from 
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the newly generated bacon signal which is then transmitted on the repeated channel. 
Since the DS_Parameters message is optional in accordance with the 802.1 la 
standard, removing the message does not affect compliance. Thus an exemplary 
repeater with a network management MODEM incorporated thereinto would be 
capable of generating "spoofed" beacon signals. For more detail on the structure of 
the 802.1 1 beacon messages refer to co-pending application "WIRELESS LOCAL 
AREA NETWORK WITH REPEATER FOR ENHANCING NETWORK 
COVERAGE", International Application No. PCT/US03/28558. Spoofing in 
accordance with various exemplary embodiments preferably involves receiving 
beacon information, modifying beacon information to include a new frequency 
channel, for example in the DS ^Parameters message or the like channel indication, 
and transmitting the modified beacon on a different frequency channel. 

[0043] For repeaters configured in accordance with 802. 1 lb and 802. 1 lg standards, 
the MAC messaging requires the use the "DS Parameters message" which may cause 
some complications. It should be noted that a network management MODEM 
function is preferably required to perform the beacon spoofing function, for receiving 
the BSS_ID, MAC Address and other beacon information and synthesizing new 
beacon information on the new repeater channel with a corrected DS ^Parameters 
message and allowing no modifications to the client or AP. While the above 
description relates to initial configuration of exemplary repeater 250, reconfiguration 
of repeater 205 may also be required periodically. For example, as described above, 
recent discussions have been held regarding revisions to the 802.1 la standard to the 
802.1 lh standard. The revisions are intended to bring the 802.1 1 specification into 
conformity with regulatory issues driven by the European Union (EU) certification 
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requirements. As described above, the mechanisms used to satisfy these requirements 
include dynamic channel selection and transmit power control. In the currently 
planned 802.1 Ih standard, a master device, preferably an AP, is required to detect the 
presence of RADAR, and generate messaging directing slave devices, such as 
repeaters and stations to change to a specified channel. Slave devices must receive 
these messages and follow the directed channel change. While the exemplary 
repeater described herein may need to be configured to detect the presence of in-band 
RADAR energy when selecting possible repeating channels, it will be appreciated that 
the repeater architecture is well suited for RADAR detection since detection is a core 
function thereof. 

[0044] With 802.1 lh the AP may change channels if RADAR or other interference 
is present. To effect frequency change, the AP will send a message indicating the 
desired frequency Hie station should go to. Absent the present invention, this would 
cause an error condition with the station as the repeater will operate on this new 
frequency, and repeat onto another frequency (possibly the current one). The repeater 
must determine which channel the AP went to, and the Station must connect to the 
new repeater channel. 

[0045] In accordance with various embodiments, an exemplary repeater preferably 
monitors all channels periodically keeping a history of APs detected on different 
channels. It will be appreciated that conventional detection is preferably based on 
received power, frequency channel, beacon interval, and other attributes. The 
detection and storage of such information is more fully described in co-pending 
application entitled: "REDUCING LOOP EFFECTS IN A WIRELESS LOCAL 
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AREA NETWORK REPEATER", International Application No. PCTAJS03/291 17. 
For exemplary repeaters which include a maintenance function, as ftirther described 
herein below, a MAC address and BSSJD will preferably be stored, for example, in 
memory 262 in what is called a "scan table." During initial configuration, a preferred 
AP is designated, as previously described. When AP 210 changes frequency, 
exemplary repeater 250 detects that beacons from the current AP are not present on 
the AP channel. Other frequency channels are then scanned and, in accordance with 
various embodiments, AP channels previously present in the scan table are preferably 
eliminated. New APs may likewise be qualified based on received power of the 
beacon message, BSSJDD, and in some cases MAC address. 

[0046] It will be appreciated that in accordance with various exemplary 
embodiments, any available criteria may be used to identify the channel to which an 
AP has changed, allowing an exemplary repeater enhanced ability to track an AP with 
which it is operating. An exemplary maintenance function will preferably receive 
802. 1 1 beacons and use the MAC Address and BSSJDD to track the AP. Further, 
modified beacon signals may include an indication of the intent of the AP to change 
channels and may also include the channel number the AP will change to prior to 
actually changing channels. It will be apparent that information associated with the 
impending channel change may also be used to "track" the AP. Additionally, the 
exemplary maintenance function which is preferably capable of transmitting 802.1 1 
beacons from, for example, exemplary repeater 250 to station 230 on the repeated 
frequency channel may transmit an indication of the impending change and an 
indication of the new repeated frequency channel, to station 230 and other stations to 
allow for a transition to a new repeated frequency. 
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[0047] Station 230 preferably establishes a connection to a new repeater channel as 
follows. After station 230 changes frequency channels, as directed, for example, by 
AP 210 via repeater 250 using a modified beacon, station 230 will no longer receive 
any signal since repeater 250 will be operating on a different channel, translating the 
AP channel to a repeater channel different from the new frequency channel directed 
by AP 210. Station 230 will re-scan and find beacons on the new repeater channel 
with the correct BSSJ© and preferably the same MAC address. Since the IP address 
is maintained at station 230, the IP session associated with the connection between AP 
210 and station 230 will remain intact. In the case of best effort delivery Quality of 
Service, using, for example, TCP, packet recovery will be automatic and 
implementation specific, but will be required as a baseline error recovery mode in 
accordance with the channel change procedures specified in 802.1 lh. 

[0048] The various exemplary embodiments described herein may be used in 
multiple markets such as: where remote network management functions are desirable, 
where a simple observable diagnostic approach is needed, such as the channel 
scanning technique described above. For many markets, such as wide area wireless 
Internet service providers (WWISPs), a remote management function may be 
desirable. Thus in accordance with various exemplary embodiments, remote status 
and health monitoring of repeater 250 is preferred. The functions associated with 
remote network management preferably include: health and status monitoring which 
is required in some systems, channel selection and configuration, traffic load 
indication. 
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[0049] It should be noted that the information required from repeater 250 to 
determine whether correct operation is proceeding is minimal. For example AP based 
metrics may be used to provide information associated with repeater operation. When 
large networks are deployed, service providers have the ability to include proprietary 
features into the network devices, including repeaters. Examples of such service 
providers include the cable MSOs, DSL access providers, and hot spot providers. 
Deployments associated with these service providers are large enough that vendors 
are interested in customized WLAN operation. In operating customized WLANs, 
metrics may be collected at the AP and reported back to the network management 
center via SNMP from the AP including a variety of information derived from 
specific types of measurements taken from, for example, repeater transmissions. 
Simple low data rate, non-standard, overhead communications to and from the 
repeaters on, for example, a maintenance link will allow full management capability. 

[0050] In accordance with various exemplary and alternative exemplary 
embodiments, a 802.1 1 station device (STA) or an appropriate TDD standard device 
is preferably integrated into the repeater to provide remote network management 
functions, as well as beacon reception and transmission as previously described, and 
as illustrated in FIG. 5. It will be appreciated that to reduce costs integrated station 
268 is preferably configured with abbreviated capabilities. Accordingly, significant 
cost savings and performance benefits may be realized over a fvdl AP based repeater. 
Since only a single lower cost station level device is required, significant portions of 
the hardware, such as but not limited to for example, processor 260, bus 261, memory 
262, I/O section 263, and RF section 264, can be shared between repeater 250 and 
integrated station 268, keeping costs low. Shared components may further include the 
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receiver, transmitter, synthesizer, and controller hardware which while not 
specifically shown may be incorporated into the blocks listed .above. As beacons and 
other overhead management functions require a relatively low data rate for 
communication, only the lowest data rate modulation need be supported by integrated 
station 268. Since 802.1 1 compliant packets are supported, integrated station 268 
may receive and transmit packets to/from any standards compliant devices requiring 
no modification to AP MODEMS or Client card MODEMs. Exemplary repeater 250 
configured as such still achieves approximately twice the performance of a store and 
forward AP based repeater since as noted, exemplary repeater 250 is operated in a 
full-duplex mode, while conventional AP repeaters operate in half-duplex mode, 
reducing the best case throughput by at least 50%. It should be noted that integrating 
a station device into the repeater is a fully standards compliant approach, and will not 
require modification to APs or Station devices at the client. 

[0051] To better appreciate various procedures in accordance with the present 
invention, a flow chart is illustrated in FIG. 6. At start 601, which as described above, 
may be during a power-on sequence, reset sequence, initialization sequence or the 
like, as precipitated by a power-on event, a button push or the like, may begin the 
process of determining APs within the range and environment associated with 
exemplary repeater 250. 

[0052] As the initialization process begins at 601, AP 210 indicates that the 
preferred AP has not been found, and that repeater 250 is configuring. Indication may 
be provided by an indication device such as an LED, LCD, or the like. For instance, a 
single LED may indicate that repeater 250 is configured and a preferred AP has been 
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found within range. During configuration the indicators may be configured to blink 
indicating that scanning and configuration is in progress. If repeater 250 has not been 
previously configured to a preferred AP by way of MAC_Address and BSSJQ3, for 
example at 602, a determination will be made whether a control button has been 
pressed at 610. Otherwise, since repeater 205 has previously been configured with a 
preferred AP channels may be scanned and a scanning table built at 603. 

[0053] If repeater 250 has not been configured, initialization at 601, configuration 
test at 602 and button test at 610 will be repeated until a button is detected. In 
accordance with various alternative exemplary embodiments, a button press may 
force repeater 250 to initialize at 601, for example in the un-configured state. 
Repeater 250 would proceed to configuration test 602 and, if un-configured, begin 
scanning for the best channel at 61 1 . It should be appreciated that in accordance with 
scanning for the best channel at 611, repeater 250 scans all available frequency 
channels, and if beacons are found, information associated with the channels and the 
associated AP may be stored at 613. Otherwise repeater 250 may return to 
initialization at 601 . In scanning frequency channels at 613, metrics including one or 
more of: MAC Address, BSSJOD, received beacon or overhead message power, 
received beacon or overhead message signal to noise ratio, or beacon interval, and 
associated with all APs will be compared. It should be noted that the metrics are 
preferably collected by receiving beacons transmitted from the APs using an 
embedded station card functionality or beacon modem, for example, as noted above. 
The best or preferred AP will be selected based on the highest quality for the specific 
metric chosen. In accordance with variouse exemplary embodiments, received 
beacon power is chosen as the preferred metric, and therefore, the AP with the highest 
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received beacon power would be chosen as the preferred AP. Alternatively, repeater 
250 may be pre-programmed to only accept APs from specific networks as indicated 
by, for example, the BSS_ID, thus acting as a filter parameter to be used with a 
wireless service provider's network deployment. 

[0054] Once the best or preferred AP is determined key metrics for the preferred AP 
are stored in, for example, memory 262 which is preferably a non- volatile memory. 
Repeater 250 once configured with a preferred AP, may be unplugged, moved, and 
repowered while retaining the configuration information associated with the preferred 
AP. The configured state is indicated and stored at 614, and repeater 250 returns to 
the start at 601 . If repeater 250 has been previously configured at 602 as it will be if 
configured with a preferred AP, scanning may proceed at 603 where repeater 250 can 
scan for metrics associated with the preferred AP. If repeater 250 cannot find a 
preffered AP it will provide an indication at 605 and return to scanning at 603. If 
repeater 250 determines that a preferred AP is present at 604, repeating may be 
initialized at 606. Repeating initialization prefreably consists of indicating the 
preferred AP has been found, determining a second frequency channel to repeat the 
signals associated with the preferred AP channel to and from, and beginning the 
beacon spoofing process. 

[0055] It should be noted that a modem capable of receiving and transmitting 
beacons and other overhead messages to and from the AP on the preferred AP 
frequency channel and receiving and transmitting messages on the selected repeated 
frequency channel is preferably included. For 802.1 lb and 802.1 Ig networks an 
exemplary repeater must receive information broadcast from the AP in beacon 
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signals, modify the channel number indication, and transmit the modified beacon 
signals on the selected repeated channel periodically. The modified beacon signals 
are preferably transmitted periodically, for example, in accordance with the same time 
interval as the beacons from the preferred AP. It will further be appreciated that the 
modem function is only required to support the minimum data rates for beacon 
functionality, and thus can be simplified in comparison to what would be required in a 
complete client station card. 

[0056] It will be appreciated that the above described functionality may be refered 
to as network management and preferably includes additional overhead messages 
allowing, for example, for status and control information to be passed between 
repeater 250 and other 802.11 compliant devices. Further, an exemplary AP would 
preferably include a SNMP management information base (MIB) and an agent in the 
AP would periodically query or otherwise collect information about repeater 250 
using the network management functionality provided functionality provided via 
integrated station 268 included in repeater 250. Repeater information would be stored 
into the MIB in the AP where it may tie queried by a higher level network 
management function, in many cases located in a network operations center. 

[0057] After repeater 250 has selected a second frequency channel, preferably 
distinct from the preferred frequency channel, to repeat to and from, indicated the 
commencement of the repeating operation, and begun transmitting the modified 
beacon signals on the designated repeated channel, repeater 250 may stand by for a 
change in channel by the preferred AP. As previously discussed, with dynamic 
frequency selection as specified in 802.1 lh, the preferred AP may transmit an 
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indication that the current operating frequency is about to change. Since repeater 250, 
monitors the beacon transmissions from the preferred AP, repeater 250 will receive 
the channel change indication which is broadcast for a period of time prior to the 
channel change. When a test for receipt of the channel change indication at 607 
shows a change is impending, the repeater channel in transmitted beacon signals will 
be changed at 608 if such a change of the repeated channel is required. If no repeated 
channel is required, only the AP frequency channel may change having little effect on 
the operation of the stations on the repeated frequency channel since repeater 250 will 
track the preferred frequency channel as it changes. If no change is impending, 
repeater 250 checks to see if the preferred AP beacons are present at 609. If the 
beacons are not present, repeater 250 returns to scanning at 603, otherwise repeater 
250 continues to monitor for a channel change at 607. 

i 

[0058] It should be noted that at least two and potentially more frequency channels 
are preferably monitored to determine the presence of one or more APs. Information 
associated with the monitored channels may include beacon signals or the like which 
may be monitored according to a metric such as a power level, SNR, MAC Address, 
and BSSJD or the like. 

[0059] It is interesting to note that a network using an exemplary repeater will be 
significantly more efficient, despite using two channels, than a network without a 
repeater, since the exemplary repeater not only increases the range, often up to a 
factor of 2, at which WI-FI stations can connect, but also increases the data rate for 
units with a poor connection. With such a performance increase, stations will spend 
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less time occupying frequency channels in the network allowing access opportunities 
for other users and increasing overall network performance. 


[0060] As an example, consider an exemplary WLAN operating under the 
following conditions. Two stations, stationl and station2 are in range of an 802.11a 
AP. Stationl is close to the AP and receives the full 54 MBPS physical layer data rate 
or 24MBPS effective TCP/IP throughput. Station 2 is near the edge of the coverage 
area of the AP and receives only the minimum 6 MBPS physical layer data rate which 
is also the approximate TCP/IP throughput. By incorporating an exemplary repeater 
into the WLAN environment, station2 now receives data at 18 MBPS. With the same 
traffic load on each station, the network throughput may be computed as follows. 
Without a repeater, station2 will spend 24/6 = 4 times the amount of time using the 
AP as station 1. The resulting network capacity, neglecting contention, is (24 + 
4*6)/5 = 9.6 MBPS. With an exemplary repeater incorporated, station2 now spends 1 
24/18 = 1 .33 times the amount of time using the AP as stationl resulting in a network 
capacity, neglecting contention, of (24 + 1.33*18)/2.33 = 20.5 MBPS. As is evident, 
greater than twice the network throughput is achieved, compensating for the increase 
in frequency channel use. It should be noted that if two APs are used in the same 
location, the average network capacity would be (24+6)/2 = 15 MBPS, however the 
station2 continues to be served at only 6 MBPS. Since there is more area at the edge 
of the coverage area the benefit will increase when more users are present. 

[0061] It should be noted that in accordance with various exemplary embodiments, 
security concerns are being addressed in WLANs by groups such as the 802.1 li 
enhanced security mechanism group. Present security measures are typically 
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encryption based and meant to fix security problems within, for example, the Wireless 
Encryption Protocol (WEP) and Wi-Fi Protected Access (WPA). It should be noted 
that security protocols are transparent to an exemplary repeater in accordance with the 
present invention. Since encrypted data is passed through repeater 250 without 
decryption, the exemplary repeater is inherently more secure than other possible 
repeater architectures which decrypt data before retransmitting. 

[0062] It will further be appreciated that changes and alterations to specific 
components, and the interconnections thereof, can be made by one of ordinary skill in 
the art without deviating from the scope and spirit of the present invention. 
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